Năm 1982, tập đoàn New World cho đầu tư xây dựng một con đường dạo mát bên bờ cảng Victoria cạnh trung tâm mua sắm New World Centre (thuộc Tiêm Sa Chủy, Cửu Long, Hồng Kông). Đến năm 2003 tập đoàn này tuyên bố đầu tư 40 triệu HKD để cải tạo con đường dạo mát trở thành "Đại lộ Ngôi sao", một điểm thu hút khách du lịch với đề tài là nền điện ảnh Hồng Kông, đây là dự án lấy hình mẫu từ Đại lộ Danh vọng Hollywood, Hoa Kỳ. Ý tưởng này của tập đoàn New World đã được chính quyền Hồng Kông, Cục Du lịch Hồng Kông (Hong Kong Tourism Commission), Ủy ban Văn hóa và Giải trí Hồng Kông (Hong Kong Leisure and Cultural Services Department) và Hiệp hội Giải thưởng Điện ảnh Hồng Kông ủng hộ.

Con đường mới được chính thức khánh thành ngày 28 tháng 4 năm 2004 với sự có mặt của nhiều quan chức trong chính quyền Hồng Kông cũng như các nhân vật có tên tuổi trong ngành giải trí Hồng Kông. Trong buổi lễ này người ta cũng tuyên bố danh sách 73 "ngôi sao" đầu tiên được khắc tên trên đại lộ.